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New quantum distance is introduced as a half-sum of several singular values of difference between 
two density operators. This is, up to factor, the metric induced by so-called Ky Fan norm. The 
partitioned trace distances enjoy similar properties to the standard trace distance, including the 
unitary invariance, the strong convexity and the close relations to the classical distances. The par- 
titioned distances cannot increase under quantum operations of certain kind including bistochastic 
maps. All the basic properties are re-formulated as majorization relations. Possible applications to 
quantum information processing are briefly discussed. 
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I. INTRODUCTION 



A quantification of closeness of quantum states is inevitable task for quantum information processing On the 
other hand, the spaces of quantum states are very interesting mathematical subjects [2]. If states are pure then 
comparison of them is not difficult. But all the real devices are exposed to noise. So the pure states used will 
eventually evolve to mixed states. This is not a unique reason for consideration of mixed states. As it is shown in [3], 
the cloning machine which can use any mixed states in symmetric space is very important in quantum computation. 
■ There are many ways to compare two mixed quantum states. It has been found that two measures, the trace distance 
^ ' P) and the fidelity Q-fll , are widely useful in study of quantum information. For instance, the fidelity function is 
O^. most frequently utilized as figure of merit for approximate cloning 0, [1] , data compression schemes Q and quantum 
broadcasting [lO]- At the same time, the above measures are not able to describe the problem of state closeness in 
, all respects. For example, the equality of fidelities for two pairs of density operators does not imply their unitary 
J> ■ equivalence [ll|- Recently, the sub-fidelity and the super- fidelity have been studied. Some related measures 

Cn ' were also used in the literature, such as the Bures distance |5] , the Monge distance [ijj and the sine distance ■ In 
Ref. [l^, the Hilbert-Schmidt inner product was utilized as figure of merit. 

On the whole, reasons for use of some distance measure are mainly provided by basic properties of the measure. 
These properties are usually related to the measurements, change under quantum operations and the convexity 
' (concavity) in inputs. They must ensure convenient mathematical formalism for study of processes in quantum 
, information. If some confidential information is encode in quantum signals then any user will decode information 
by measurements in the final stage. That is, after quantum measurements he concludes from obtained data of 
measurement. The authors of [18] gave the scheme in which obtained statistics can then be used by the observer to 
reconstruct the tested state without measurement back-action. In view of this, a measure should be directly related 
to obtained data. Due to numerous scenarios, we rather need some collection of reliable measures complementing 
each other. As an example, the strength of cryptosystem B92 with respect to state-dependent cloning is revealed by 
' relative error better than by global fidelity [13] • So the notion of relative error allows to complete the picture of 
state-dependent cloning. 

In the present work, we investigate a family of new distances between mixed quantum states. These distances are 
closely related to the trace distance which is obtained as particular case. Up to a factor, each distance is metric 
induced by the Ky Fan norm. Like the Schatten norms, the Ky Fan norms form a specially important class of 
unitarily invariant norms. In general, the unitarily invariant norms provide reasonable tools for obtaining distance 
bounds on quantum information processing [2ll [22j . The distances induced by the Ky Fan norms enjoy the good 
features similar to properties of the standard trace distance. By construction, the described measures can naturally 
be called "partitioned trace distances." In effect, together these distances minutely characterize a distinguishability 
of two quantum states via measurement statistics. It turns out that a set of all the partitioned distances gives more 
detailed distinctions of generated probability distributions than the standard trace distance. We also obtain other 
properties which lighten use of the partitioned trace distances. 
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II. DEFINITIONS 



In this section, the definition of partitioned trace distances will be given. Let Ji be c?-dimensional Hilbert space. 
For any operator X on 'H the operator X'''X is positive, that is {i/j[)OX\i/j) > for all {ip)- The operator |X| is 
defined as unique positive square root of X^X. The eigenvalues of |X| counted with multiplicities are called the 
singular values Sj(X) of operator X f23j. In the following, the singular values are arranged in decreasing order, that 
is Si(X) > S2(X) > • • • > S(i(X). For k ~ 1, . . . ,d, the Ky Fan fc-norm is defined as [1^ 



:=Eti^^W • (2.1) 



The norm ||X||(-i-) is equal to the operator norm, and the norm ||X||(-^-) = tr|X| is the well-known trace norm [23l|. Each 
operator norm induces some metric on quantum states. In particular, the trace distance between quantum states p 
and g is defined by [l| 

Dip,g):^ltT\p-e\ = ^\\p-Q\\id) ■ (2.2) 

There is an alternative definition in terms of extremal properties of quantum operations [23 | . The insertion of factor 
1/2 is justified by analogy with the classical distance and by the bound D{p,g) < 1. Let {pi} and {qi} be two 
probability distributions over the same index set. The Li-distance (or Kolmogorov distance) is then defined as [J, [1| 

In view of the above reasons, it is natural to introduce new distances in the following way. 

Definition 2.1. The fc-th partitioned trace distance between density operator p and g is defined by 

Dk{p,g) ■■= ^ \\p-g\\ik) ■ (2.4) 

In simple case dim('H) — 2, the difference p — g = (1/2)(m — v) ■ a has eigenvalues ±(l/2)|ti — v\ in terms of 
corresponding Bloch vectors [l|. So we obtain Di(p, g) = (1/4)|m — v\ and D2{p,g) — (l/2)|u — v\. There are some 
clear properties of the introduced distances. 

1. Bounds: < Dk{p, f?) < 1; Dk{p, g) — ii and only if p = 

2. Symmetry: Dk{p,g) = Dk[g,p). 

3. Triangle inequality: Dk{p, g) < Dk{p,io) + Dk{i-j, g) for any three states p, w and g. 

4. If the states p and g are pure then Di[p, g) = {l/2)Dd{p, g) and Dk{p, g) = Dd{p, g) for fc > 2. 

5. Unitary invariance: Dk{UpU\ \)g\)^) — Dk{p, g) for any unitary operator U. 

In the following, we will essentially use the statement known as Ky Fan's maximum principle [1^. Let the eigenvalues 



\j of Herniitian operator X be so arranged that Ai > A2 > ■ • ■ > A^. Then we have [25| 

k 

V Ao = max{tr(PX) : rank(P) = fc} , (2.5) 
^ — '7=1 



where the maximization is over all projectors P of rank fc. Modifying the proof of theorem 1 of Ref. 25*, this principle 
can be re-formulated as 

V'' A, = max{tr(eX) : < < 1, tr(e) = fc} , (2.6) 

where the maximum is taken over those positive operators with trace fc that satisfy < 1. We do not enter into 
details here. 
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III. CONVEXITY PROPERTIES 

In this section, some convexity properties of partitioned trace distances will be established. It is known that 
extremal problems are of great importance in applied disciplines. The presence of convexity or concavity allows to 
simplify essentially a study of many extremal problems p6| . Recall that Hermitian operator (p — g) can be represented 
in the form p — g ^ R~T, where R and T are positive operators with orthogonal support spaces [1]. In linear algebra, 
this decomposition is usually referred to as Jordan's decomposition j23j. Let the >Cr^s denote nonzero eigenvalues of 
R, and let the rt's denote nonzero eigenvalues of T. By the spectral decomposition of (p — g), we have 

R =E.><r|r)(r| , (3.1) 
T -Etn|i)(ih (3-2) 

where the eigenvectors are normalized. If we mutually rearrange the values xr^ and Tt in decreasing order then we 
obtain nonzero singular values Sj of (p — g). It is clear that \p — g\ = R + T. By Ky Fan's maximum principle, 

2Dk{p, g) = max{tr(P|/7 - g\) : rank(P) < k} . (3.3) 

Here the condition rank(P) < fc is correct due to Di{p, g) < Di.{p, g) for I < k. Let us define the two specific subspaces 
for given k. The subspace Cr is spanned by those |r)'s that >Cr £ {si, . . . , Sk}- The subspace Ct is spanned by those 
|t)'s that Tt G {si, . . . , Sk}- The maximizing projector of minimal rank can be written as P = P^, + Pt, where Pr is 
projector onto Cn and Pt is projector onto Ct- If zeros are contained in the set {si, . . . , Sk} then rank(P) < k. For 
the above projector we have (P_r — Pt)(p — £») = P^R + PtT = P\p — g\ and 

2Dkip,g)=tT[{Pn-PT)ip-g)] - (3.4) 

Theorem 3.1. Let {pi} and {qi} be probability distributions over the same index set, and pi and gi be density 
operators with the same index. Then 

(^.PiP^'^,'^'^') - ^.P'-^kiP'i.,g'i.) + V{pi,qi) . (3.5) 

Proof. Let us put p = '^^PiPi and g = '^^qigi- Using the Jordan decomposition of {pi — gi) and the triangle 
inequality for real numbers, we see that 

|tr[(PH - Pt)(p» - g^)]\ < tr(P|p, - ftl) . (3.6) 

Further, |tr[(P/; — Pt)^]! < trgi,; = 1. By these two inequalities and Eq. (|3.4p . the doubled left-hand side of Eq. p.Sp 
can be rewritten as 

V.p,tr[(Pfl, -PT)(p,;-f?,;)] + 

^ ^2 

y2.{P^~q^M{PR~PT)g^] 

< y^2p,Dk{p„ gi) + 2V{p„q,) , (3.7) 

where the maximum principle has finally been used. □ 

For the whole trace distance the proved property is called " strong convexity" [l| . It must be stressed that the whole 
classical distance V^pi^qi) is contained in Eq. p.5|) . Indeed, the range of index i is independent of fc. As a corollary 
of strong convexity, there is the joint convexity. Namely, 

(^^P^P^,^^P^g^j < ^ ^PzDk{pi., g-i.) - (3.8) 

Substituting g for all gi^s into Eq. (|3.8|) . we obtain the convexity in the first input. That is, 

Dk i^^PrPt, e) < ^^PiDkiPr, g) ■ (3.9) 

Due to symmetry we also have convexity in the second input Using the reasons of this section, the triangle 
inequality can easily be obtained. We refrain from presenting the details here. 
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IV. RELATIONS WITH THE CLASSICALITY 



Similar to the standard trace distance, the partitioned trace distances can closely be related with the corresponding 
classical distances. We shall now introduce the partitioned classical distances between two probability distributions. 
By n denote the cardinality of distributions {pi} and {qi}. For k = 1, . . . , n, the fc-th partitioned classical distances 
between {pi} and {qi} is defined by 

^5t(K'90 ELJ^''-*!^ ' (4.1) 

where the arrows down indicate that the absolute values are put in the decreasing order. The distance 'Dn{pi,qi) is 
the standard Li-distance. [Because the distance X'„(pi,gi) contains all the differences \pi — g^j, we justly omit the 
arrow down.] Let us suppose that two density operators p and g are commuting. So they are diagonal in the same 
basis {|j)}, that is 

p = V.M.N)(«l, (4.2) 



E, 



It is clear that operator p— Q = ^iipi — ^^i)K)(*l has singular values \fj,i — Uil^. Due to the definition of the partitioned 
trace distances and Eq. (|4.ip . we have 



Dk{p,g)=vi{p,,i,,) . (4.4) 

Thus, if two density operators commute then the k-th partitioned trace distance between them is equal to the k-th 
classical distance between their eigenvalues. A connection can also be posed in terms of probabilities generated by 
a quantum measurement. A generalized measurement is described by so-called _]^_ositive operator- valued measure" 
(POVM). Recall that POVM {Mm} is a set of positive operators Mm satisfying 



_pos] 

m 



V M„ = 1 , (4.5) 

^ — 

where 1 is the identity operator. In general, this approach allows to extract more information from a quantum system 
than the projective measurements. For the two density operators, the traces tr(Mmp) = Pm and tr(Mmp) = q„i are 
the probabilities of obtaining a measurement outcome labeled by to. 
Theorem 4.1. For arbitrary two density operators p and g, there is 

Dk{p, g) = max{P^(pm, qrn) ■ tr{M„,) < 1} , (4.6) 

where the maximum is taken over those POVMs that tr(Mm) < 1 for all the POVM elements. 
Proof. Using the expressions of probabilities pm, qm and p — g = R — T , we write 

2Vl{p.m,qm) = V JPm - qrn\^ 
^ — 'm— 1 



■'m=l 



^ ^ ,tr[Mm(R-T)]r . (4.7) 



Due to tr(MmR) > and tr(MmT) > 0, we have 



It follows from Eqs. (gj]) and (gj]) that 



|tr[Mm(R-T)]| <tr[Mm(R + T)] 

= tr(Mm|p-e|) . (4.8) 



22?t(p,n,g™) <tr(e|p-g|) , (4.9) 



where we put 9 — Y^rn,=\ ■ [Operators M,^ are POVM elements rearranged with respect to the decreasing order 
of numbers \pm — ?m| •] Using the completeness relation (|4.5I) and tr(Mm) < 1, we get < 1 and tr(9) < k. Due 
to Eq. (|2.6p . the right-hand side of Eq. (|4.9p is less than or equal to the sum of k largest eigenvalues of [p — g|. In 
other words, ^V^jyp^.qm) < 2Dk{p,g)- Let us show that the inequality is saturated for some POVM. We take the 



5 



projector- valued measure U when each element is either \r){r\ or \t){t\. For this measurement the 

value 

\Pni-qm\ = |tr[M„(R-T)] 

is equal to either Xr or Tt. So the numbers \pm — Qml"'' are just singular values of (p — g). We see that the equality in 
Eq. (I46t is reached by the above PVM. □ 

It should be stressed that Theorem 4.1 deals with POVMs whose elements obey tr(M„i) < 1. At the same time, 
for the whole trace distance the maximum can be taken over arbitrary POVMs 1]. However, our restriction is hardly 
essential from the operational point of view. By the Davies theorem 27], for many tasks the optimal POVM can be 
built of elements of rank one. For such POVMs the statement of Theorem 4.1 holds. Indeed, if rank(M„i) = 1 then a 
single nonzero eigenvalue of element does not exceed one due to (|4.5p . whence tr(M„j) < 1. In the following, we 
will discuss the result (|4.6p in the context of quantum information processing. 

V. FORMULATION IN TERMS OF MAJORIZATION 

In this section, we pose the above results within majorization relations. Elements of majorization theory are 
fruitfully used in the researches of quantum systems (28j . For example, the disorder criterion for separability has been 
found in terms of majorization relations |2^. We shall now recall the basic notions of the theory of majorization f30|. 
Let X = {xi, . . . , Xn) and y = (j/i, . . . , yn) be elements of real space M". Let x^ be the vector obtained by rearranging 
the coordinates of x in the decreasing orders, that is 

x\>xi>--->xi. (5.1) 

We say that x is weakly submajorized by y, in symbols x '<w y, when [30l | 

Etl^l^^ll^^ fc = l,...,n. (5.2) 

If the inequality is saturated for k — n then we say that x is majorized by y [23l.[30j. In our analysis, components of real 
vectors are positive. Let integer n denote the cardinality of set {Mm}, so that n is the total number of measurement 
outcomes. In the statement (14. 6p . the absolute values \pm — qm\ = |tr(Mmp) — tr(Mmp)| are summands in 'Dj^{pm, Qm), 
the singular values Sj{p — g) are summands in Dk{p,g). Considering these summands as components of two real 
vectors, we append zeros so that \p — q\ and s(p — g) have the same dimension equal to max{n,d}. Then the result 
(|4.6|) can be re-formulated as follows. 

Corollary 5.1. If the condition tr(Mm) < 1 is fulfilled for all the POVM elements then \p—q\ is weakly submajorized 
by s{p~ g), 

\p-q\ <w s{p~ g) . (5.3) 
If the equahty I'„(pm, 9m) = Dd{p^ g) is extra valid for POVM {Mm} then 

\p-q\'<s{p^ g) , (5.4) 

id est \p — q\ is majorized by s{p — g). 

The relations (j5.3p and (|5.4p have the advantage of physical interpretation of singular values Sj [p — g) in terms of 
distinctions of probability distributions. The relation between the standard trace distance and the Li-distance is the 
well-known result in quantum information theory jl], [2[ . Namely, 

Dd{p, g) = max {Vn{Pm. qm):0< M^ < 1, M„, - l} , (5.5) 

where the maximum is taken over all the POVM measurements. So, if two density operators are close in the standard 
trace distance, then any measurement performed on those states will give probability distributions close to each 
other. But they closeness is still characterized by one quantity solely. In this regard, the concept of partitioned trace 
distances provides sensitive and flexible tools for comparing mixed quantum states. Instead of one measure Dd{p, g), 
we now have a collection of d measures Dk (p, g) and d singular values sj [p — g). A closeness of two states are now 
described by system of d equations of the form (|4.6p or, equivalently, by the majorization relation (|5.3|) . Despite 
evident importance of the result (|5.5p . it does not give as much detailed information as provided by the relation (|5.3p . 
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For each pair of states p and g we have the specified measurement such that the maximum in (|4.6|) is reached 
for all k = 1, . . . ,(i (then n — d). As it follows from the proof of Theorem 4.1, this measurement is described by 
the projector- valued measure {|r)(r|} U [The vectors |r) and \t) are defined in (|3.1|) and p.2p .] By simple 

calculation, we obtain 

= sj(p-e) , fc = l,...,d. (5.6) 

Thus, if the two probability distributions {pj} and {qj} are known then singular values Sj{p — g) may be estimate 
due to (j5.6p . Here we have a possibility of measurement of partitioned trace distances in physical experiments. In 
principle, this might be a subject of separate investigation. 



VI. MONOTONICITY PROPERTIES 



In this section we shall prove that the partitioned trace distances cannot increase under quantum operation of 
certain kind. The formalism of quantum operations provides a unified treatment of possible state change in quantum 
theory [H. Quantum operations can be realized via programmable quantum processors [sij. Let Ha and be 
finite-dimensional Hilbert spaces. We will consider a map £ 

where an input pA is normalized state on Ha and an output is normalized state owT-Lb- If the map £ describes 
physical process then it must be linear and completely positive |l|, 0]- One demands that < tTB[£{pA)\ < 1 for each 
input PA- Then the map f is a quantum operation with the input space Ha and the output space Hb 01- Each 
completely positive map can be written in the operator-sum representation. Namely, we have 



£{pa)^Y. E^PaEL, (6.2) 
where operators map the mput space 1-La to the output space 'Hb [J, normaUzation impUes that 

E^Em < 1a , (6.3) 



where \a is the identity on T-La- When physical process is deterministic, trB[£(pA)] = 1 and the upper bound in Eq. 
(|6.3p is saturated. Then a map is trace-preserving completely positive (TPCP). Such kind of operations is quantum 
analogue of classical stochastic maps [2] . A map £ is unital when 

£{-^a) = 1b , (6.4) 
where 1b is the identity on the output space T-Lb- As it follows from Eqs. (|6.2p and (|6.4I) . for unital operation 

^ E„Et„ = lB. (6.5) 

Of course, the conditions (j6.3p and (j6.5p are independent from each other. For example, the depolarizing and phase 
damping channels are unital, while amplitude damping is not jl!]. If TPCP-map is unital then it is called " bistochastic" 
. This is quantum analogue of bistochastic matrix, which is a stochastic matrix that leaves the uniform probability 
vector invariant [2j. Such matrices can also be used for realization density matrix via uniform ensemble [32]. Both 
the conditions (16. 3p and (16. 5p are fulfilled for bistochastic map. 
Theorem 6.1. If TPCP-map satisfies the condition 

^ E„EJ„<1b, (6.6) 

then for arbitrary two normaHzed inputs pA and qa 

Dk{£{pA),£{QA)) < Dk{pA,QA) ■ (6.7) 

Proof. In the following, pB = £{pa) and qb = £{qa)- As it has been shown in Section 3, there exist two mutually 
orthogonal projectors 11^ and V\t such that 

2Dk{pB, Qb) = tr_B[(n7?^ - V\t){pb - Qb)] 
= Iia[{Qr-Qt){pa- qa)] 

< tTA[{eR + Qt)\pa -Qa\]- (6.8) 
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Here we use the operator-sum representation, the properties of the trace and direct analogue of Eq. p.6p . We also 
put two positive operators 

Due to the precondition (|6.6p and rank(nii; + Ht) < k, the trace of positive operator = Qb + ©t satisfies 
tr^(6) < tiBi^R + Ht) < k. For any 1-0^) S Ha we have 

{^PA\e\M^y] {i>A\^l{nR + nT)Em\i^A) 

^ — 

<V {i^A\ElEm\M < {^a\M (6.10) 

^ — 

by (Hfl + Ht) < Is and Eq. (|6.3p . This implies that < 1^. Using Eq. ()2.6p . we then see that the right-hand side 
of Eq. (|6.8p does not exceed 2Dk{pA, Qa)- D 

Thus, if TPCP-map satisfies the condition (|6.6p then it is contractive with respect to all the partitioned trace 
distances. In particular, a bistochastic map is contractive. If we allow states to be not normalized then the condition 
of preservation of the trace can be excluded. Due to Eq. (|6.3p the inequality (|6.10l) remains valid. So the studied 
distances cannot increase under each quantum operation that obeys Eq. (|6.6p . The statement of Theorem 6.1 can be 
reformulated as a majorization relation. Namely, if TPCP-map obeys the condition (|6.6p then 

s{pB - Qb) s{pA - qa) ■ (6.11) 

Together with the relation (|5.3p . the majorization relation (|6.1ip allows to foresee some information on measurement 
statistics at the output if statistics at the input of quantum channel is known a priori. 

It must be stressed that the whole trace distance cannot increase under arbitrary trace-preserving quantum operation 
[l|. For the partitioned trace distances this is not the case. In effect, the Hilbert-Schmidt distance is also not 
contractive generally [33| . Nevertheless, the class of operations under which the partitioned distances are monotonous 
is wide enough. This class contains both the basic transformations, namely the unitary evolution and the measurement. 
In the case of measurement, we have T-Lb = Ha and 

PB^Y. ■ (6-12) 

Here the completeness relation implies both the trace preservation and the unitality. Thus, no basic physical trans- 
formations ever increase the partitioned trace distances. 



VII. CONCLUSION 



To sum up, we see that the partitioned trace distances provide a kind of physical interpretation for singular values of 
difference between two density operator. Let us consider shortly possible applications of the above results in quantum 
information processing. First, many extensively used channels satisfy the condition (16.61) . In particular, this is fulfilled 
by bistochastic maps, including the depolarizing channel and phase damping channels. For these channels we can use 
all the consequences of majorization relations (j5.3p and (j6.1ip . Second, we may utilize the partitioned trace distances 
in study of quantum channel given as "black box." Here we choose a set of probe states which is sufficiently dense in 
the space of density operators. Putting these probe states into black box, we may estimate the partitioned distances 
between outputs. If an increase of some distance has been detected then the tested quantum channel certainly violates 
the condition (j6.6p . Of course, this is rough draft of modus operandi only. 

In the present paper we introduce a family of new distances between mixed quantum states one of which is the 
trace distance. In view of their construction, these distances have naturally be called "partitioned trace distances." 
Each distance is, up to factor, a metric induced by some Ky Fan's norm. Several important properties of introduced 
distances have been established. The partitioned trace distances enjoy the metric properties, the unitary invariance, 
the strong convexity and the close relations to the corresponding classical distances. In addition, they do not increase 
under quantum operations of certain kind including the bistochastic maps. The partitioned trace distances provide 
convenient tools for comparing mixed quantum states. So the described family of distances can quite be utilized as 
figure of merit for quantum information processing. 
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